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[57] 



ABSTRACT 



Switch architecture is provided for interfacing a high speed 
broad bandwidth communication network to a communica- 
tion fabric having a bandwidth which is a fraction of the high 
speed broad bandwidth with the network and the fabric 
having different data packet formats. A multiplex/inverse 
multiplex unit is provided for converting data packets at the 
first carrier rate and in the first format to data packets in the 
second format, and a switch converter then converts the data 
packet headers in the second format into switch format 
headers for transmission of the data packets through ports of 
the communication fabric. A splitter receives the data pack- 
els from the switch converter and routes the data packets to 
one of a plurality of the fabric ports in accordance with the 
connection identifier in the switch format header, the data 
packets to one of a plurality of fabric ports being at a second 
carrier rate. A sequencer receives data packets from a 
plurality of fabric ports at the second carrier rate and 
includes a resequencing circuit for split data packets 
received from the plurality of fabric ports. A second switch 
converter converts the data packet headers received from the 
sequencer into data packet headers in the second format, and 
the second format converter receives and converts the data 
packets from the second switching converter at the second 
carrier rate into data packets in the first format and al the first 
carrier rate. The multiplex/inverse multiplex unit can be 
used to adapt any high rate data stream to a lower rate switch 
fabric data stream. 

14 Claims, 5 Drawing Sheets 
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LINE INTERFACE UNIT FOR ADAPTING 

BROAD BANDWIDTH NETWORK TO 
LOWER BANDWIDTH NETWORK FABRIC 

CROSS-REFERENCE TO RELATED 
APPLICATIONS 

This application is related to the following copending 
applications: 

Ser. No. 08/774,536, Gled Dec. 30, 1996, "Distributed 
Buffering System for ATM Switches"; and 

Ser. No. 08/777,438, filed Dec. 30, 1966, "ATM Switch 
Queuing System", 

BACKGROUND OF THE INVENTION 35 

This invention relates generally to communications 
technology, and more particularly, the invention relates to 
the interfacing of a broad band network to a lower band- 
width network fabric. In an illustrative application, a syn- 
chronous optical network (SONET) is interfaced with an 
asynchronous transfer mode (ATM) network fabric. 

The communications industry is rapidly expanding in 
network technologies for the broad band transmission of 
voice, video and data. Two such technologies are SONET, 
which is a high speed synchronous carrier system based on 
the use of optical fiber technology, and ATM which is a high 
speed low delay multiplexing and switching network. 
SONET is high speed, high capacity and suitable for large 
public networks, whereas ATM is applicable to a broad band 
integrated services digital network (BISDN) for providing 
convergence, multiplexing, and switching operations. 

Disclosed in FIG. 1 A and in copending patent application 
939A-358, supra, is a switch architecture including line 
interface units (LIMs) 2, a switch fabric 4, and a controller 
6. The data path for cells traveling through an ATM network 
is to enter the line interface, pass through the fabric, and then 
exit through another line interface. 

For signaling and management functions, cells are 
removed from the outgoing stream and sent to the controller. 40 
The controller can also transmit cells through the network by 
passing the cells to a LIM. The cells are then transmitted 
through the fabric and finally transmitted out an exit line 
interface. Passing control through the fabric before going to 
the controller or leaving the switch allows multiple control- 45 
lers to each monitor a small number of line interfaces with 
call control and network management message passed to a 
centralized processor when the architecture is expanded to a 
la rger number oLp^or^ 

FI ^TiB^is^a fu^tio n al block diagram of a line_in^rface 
which supports all by-line and' ^^p^^io^f^cligns 
including physical layer link termination, translation of 
ATM header information into routing tags for use by the 
fabric, policing of traffic, and cell rate decoupling (insertion 
and deletion of unassigneoLcells). The interface also mea- 55 
surcs cell loss,^lll|!^^^ i jcelis passed and the number of 
cells dropped for each connection. The controller configures 
and monitors the line interface and the fabric components, 
and also provides all call access control functions including 
call set-up, maintenance, and tear-down. It processes the go 
information measured by the line interface to maintain 
connection and link statistics for network management. 

FIG. 2 illustrates connection information in the ATM 
header and the switch cell header used internally within the 
switch itself. An ATM header c ontains a virtual path iden- 65 
tifier (VPI) and a ^ fV^C l) w hich 



20 



25 



30 



35 



50 



^mmunVeating entit ies. Other information, including a pay- 
load type~and header errbTcontrol"fields7is J included for use 
by the network in transporting the cells. 

The switch header contains a connection identifier to 
denote the connection. A portion of the connection identifier 
may be replaced by a sequence number as described later in 
this document. Additionally, the switch header contains 
routing information so that the cell can be routed through the 
switch fabric 4 of FIG. 1A. 

The ATM address translation and rate policing/shaping 
block (sec FIG. IB) converts cells between the two formats 
by mapping each bit pattern formed by a combination of VPI 
and VCI fields in the ATM header to a specific connection 
identifier in the internal switch header. 

Therefore, cells that enter the switch have the ATM header 
removed and replaced with a switch header determined by 
the combination of the VPI and VCI fields in the ATM 
header. After those cells have been routed through the switch 
fabric, the switch header is replaced by an ATM header with 
the VPI and VCI fields set according to the value of the 
connection identifier, 

FIG. 3 illustrates the switch fabric which routes cells to 
the proper outputs and maintains queue-level statistics on 
congestion, the number of cell periods during which back- 
pressure is applied, and cell loss. The fabric is a 16 port 
buffered Benes interconnection network with 4x4 switch 
routing elements. In cell routing, as each cell passes through 
ea ch individ ual switchrouting element (SRE) from input to 

on^s^in^S/6Y Mts v within the routing tag. The fabric control 
^portTwmctTis directly connected to the control bus, allows 
the controller to program the SREs, and read their status. 
The fabric base clock (FBCLK) sets the rate at which data 
are acted on by the SREs, and transferred from one SRE to 
the next. This determines the internal link rate of the fabric. 

As illu strated in FIG .4, th eswitch routing element (SRE) 
is^d^fflBfully' flG^-Blo^cking routing element. Cells are 
clockedlntb each~sync"buffeT~ af the rate they are transmitted 
by the sender. The data from the four sync buffers is 
multiplexed through the switch bus. The output selection 
blocks read the routing tag for each cell, and route the tag 
towards the respective output ports if the pattern matches the 
bit pattern for that port. Two levels of priority are supported 
by the output selection block. If its buffer fills beyond a 
programmable threshold, the output selection block may be 
programmed to SEND an overflow signal to the backpres- 
sure control block. Cells are simply dumped if the output 
selection block buffer overfills. Upon receiving a backpres- 
sure signal from outside the SRE, the output selection block 
may be programmed to ignore the signal, or slow the rate of 
data transfer through that port. Upon receiving a backpres- 
sure indication, the backpressure control block routes the 
signals to one or more sync buffers which synchronize the 
signal with the incoming data block. 

Each SRE is individually addressed and maintains statis- 
tics on the number of cells dropped per output buffer, the 
number of cells tagged with FCI per output buffer, and the 
current stale of each output buffer. Each output buffer can be 
programmed as to which type of routing field (selection or 
multitask) it uses and to where the routing field used for cell 
routing is located within the routing tag. This field can be 
read by the control processor. The SRE as a whole can be 
programmed to select a backpressure mode and this field can 
be read by the control processor. 

The present invention is directed to a multiplexer/inverse 
multiplexer for use in a switch architecture as described 
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above wherein the information to and from a high speed output. The resequencing circuit uses the sequence numbers 

broad bandwidth network is transferred through a lower in the switch header to merge the cells from the fabric ports 

speed switch fabric. More particularly, the inverse multi- so that they leave in the order in which sequence numbers 

plexing allows the use of switches that can be optimized for were assigned to them. 

most common traffic rates. 5 The invention and objects and features thereof will be 

In PaLNo^y^jJ 0 ^^ more readily apparent from the following detailed descrip- 

mto| r^fi5^Effiiffl^S[^ tion and appended claims when taken with the drawings. 
^SBSe^a& i^inserTeo^TO the destination, the timing 

Signals are" checked and used to multiplex the received BRIEF DESCRIPTION OF THE DRAWINGS 

signals into a single data stream. This approach works only 30 rTr * 1A . t , U1 , ? , , , 
6 jT * ri *u c j- ^ii- FIG. 1 A is a functional block diagram of a switch hard- 
on continuous data streams, like those found in Tl hues or • f L .L ' *' U 1 A 
o/^xn-T i* i t- *u i_ .u . ,l ware in which the invention can be employed. 
SONET links. Furthermore, the approach requires that the r J 

transit delays of subpaths remain constant. The proposed FIG - 1B 1S a functional block diagram of a line interface 

approach allows both the rate of the inverse multiplex data module of FIG. 1A. 

stream to vary as well as the delays of the subpath. 15 FIG. 2 illustrates an ATM cell header and a switch cell 

In U.S. Pat. No. 5,317,561, the incoming data is split over header ™ used ^ the switch and line interface module of 

multiple fabrics, with the individual cells marked with ' 

sequence numbers. At the output of the fabrics, the multiple FIG. 3 is a functional block diagram of a switch fabric in 

streams are re -sequenced to produce the output. A primary FIG. 1. 

disadvantage of this scheme is that multiple fabrics are 20 FIG. 4 illustrates switching element architecture, 
required to carry a single port, rather than allowing multiple FIG. 5 illustrates an interface multiplexer/inverse multi- 
ports on the same fabric to be used for a higher rate plexer in accordance with an embodiment of the invention. 

connection. Another disadvantage is that only a single high ^ rn , . fi , U1 . , 4 . u . . . 

t . , 4 . ... tU to . * ' & & FIG. 6 is a functional block diagram of the multiplexer/ 

rate data stream is split over the multiple ports. . , A A u . , , l j- . * 

v v y 25 inverse multiplexer in accordance with one embodiment of 

SUMMARY OF THE INVENTION lhe invention. 

In accordance with the present invention, a line interface FIG ,^ a ^nctional block diagrarr i of : a splitter circuit in 

until including a multiplexer/inverse multiplexer is provided the ^ultiplexer/mversc multiplexer of FIG. 6. 

which operates on asynchronous data streams. The rate of FIG - Slsa functional block diagram of a sequencer circuit 

initial data stream may vary, ranging from no cells per m the multiplexer/inverse multiplexer of FIG. 6. 

second for long periods to full rate data bursts, with relative FIG. 9 is a functional block diagram of a cell holder and 

transmission delays of the multiple lower rate paths varying sequence number controller in the sequencer circuit of FIG. 

with time while data is being transmitted. The multiplexer/ 8. 
inverse multiplexer uses multiple ports on a single switching 

matrix or fabric so that the fabric may be used for lower rate DETAILED DESCRIPTION OF THE 

connections as well. Further, multiple connections are ILLUSTRATIVE EMBODIMENTS 

allowed with different destinations through multiplexing on Referring now to the drawings, FIG. 5 is a functional 

the same input port. If multiple connections are inverse block diagram of the interfacing of an optical network 

multiplexed, the rate of each connection can vary with time. 4Q (SONET OC-48c), having a carrier frequency of 2.488 Gbps 

In one embodiment of the invention, an interface is with an ATM switch fabric having 4 ports operating at 622 
designed for a SONET network utilizing optical carrier Mbps or one fourth the carrier frequency of the SONET 
OC-48c frames in a 2.488 Gbps carrier and an ATM switch carrier. The higher speed links are needed for connections 
fabric with ports operating at 622 Mbps (OC-12c). In this between an ATM network and superconductors, file and 
embodiment, an optical transceiver converts the OC-48c 45 computer servers, and between switches on a network back- 
optical signal into electrical signals which are applied to a bone. A multiplexer/inverse multiplexer interface in accor- 
converter of the SONET frame stream into a stream of ATM dance with the invention allows the use of switches that are 
cells. The ATM cell headers are then converted into switch constructed for lower, more common data rates in more 
format headers. The ATM traffic can be split into multiple demanding applications. Therefore, the switches can be 
priorities so that critical traffic maintains quality of service 50 optimized for the most common traffic rate. 
(QoS). FIG. 6 is a block diagram of the multiplexer/inverse 

A splitter receives the ATM traffic and checks a connec- multiplexer. The incoming OC-48c SONET signal is con- 

tion identifier in each switch header. If a cell is from a verted to electrical signals by an optoelectronic converter 20. 

connection that is split among multiple paths, the splitter The output, which is a stream of STS-48c SONET timing 

places a sequence number (for that connection) in the 55 frames, is fed into the SONET receiver circuit 22 which 

connection identifier and routes the cell to the fabric port synchronizes to the SONET frame and retrieves ATM cells, 

based on the lower two bits of the sequence number. If a cell The ATM cells are then fed to the ATM to switch converter 

is not from a split connection, it is simply routed to the fabric (ATS Conv) circuit 24 which translates the ATM headers 

port corresponding to the lower two bits of the connection into switch format headers. These cells are then fed into a 

identifier. In the event that back pressure is applied to the go splitter block 26 which routes the cells onto four output ports 

LIM by one of the fabric ports, the splitter halts the flow of 28 to the fabric, each port operating at 622 Mbps. 

cells through all of the fabric ports to minimize the relative a sequencer circuit 30 receives cells from the switch 

path delays for the split connections. fabric ports 29 and combines them into a single outgoing cell 

A sequencer is provided for checking the connection stream. Cells from connections that were split among mul- 

identifier in the switch header. If a cell is from a connection 65 tiple paths in the fabric are merged in such a manner that the 

that is split among multiple paths, it is routed towards a cells have the same order at the output as they did on arriving 

resequencing circuit. Otherwise the cell is sent directly to the at the switch. A switch to ATM converter 32 translates the 
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switch format headers on cells from the Sequencer into ATM 
headers. A SONET transmitter 34 then creates a SONET 
frame and inserts the cells into it to produce an STS-48c 
SONET stream. An electrical-optical converter 36 converts 
the electrical signal into an optical signal which it broadcasts 
over the outgoing fiber link. 

A control circuit 38 interrogates the status of the SONET 
transceiver circuits 22, 34 and programs an ATM-switch 
format translation table. The control circuit is connected to 
the controller within the switch through a controller bus 40. 

More particularly, the optical transceiver 20, 36, converts 
OC-48 optical signals into emitter couple logic (ECL) 
compatible electrical signals. The SONET transceiver cir- 
cuitry 22, 34 converts SONET STS-48 data stream into a 
stream of ATM cells. The circuitry performs all bit sync, 
frame sync, and SONET overhead generation and process- 
ing. The ATM to switch converter 24 converts the ATM cell 
headers (both user network interface and a network network 
interface format) into switch format headers. The converter 
also splitsahe-traffie-into multiple priorities so as to assure 
qualityilifi^el^ critical traffic. 

The switch to ATM converter 32 converts the switch 
format headers into ATM cell headers (user network inter- 
face and network network interface formats). The converter 
also s^^jdbe^Uaflc^into^multiple priorities so that timing 
c^g aj |tg fl ^^ r OoS. _ T he splitter 26 checks the 

connection.identifier in t^ switch header. If a cell is from a 
connection that is split among multiple paths, it places a 
sequence number (for that connection) in the connection 
identifier and routes the cell to the fabric port based on the 
lower two bits of the sequence number. If a cell is not from 
a split connection, it is simply routed to the fabric port 
corresponding to the lower two bits of the connection 
identifier. 

In the event that backpressure is applied to the line 
interface module by one of the fabric ports to which it is 
connected, the splitter halts the flow of cells through all of 
the fabric ports to minimize the relative path delays for the 
split connections. 

Sequencer 30 checks the connection identifier in the 
switch header. If a cell is from a connection that is split 
among multiple paths, it is routed towards a resequencing 
circuit, otherwise the cell is sent directly to the output. The 
resequencing circuit uses the sequence numbers in the 
switch header to merge the cells from the fabric ports so that 
they leave in the order in which the sequence numbers were 
assigned to them. 

FIG. 7 is a more detailed functional block diagram of 
splitter 26. As described in co-pending application 939A358, 
when the fabric becomes congested due either to traffic from 
the 2.488 Gbps line interface module or other ports, back- 
pressure is applied to selected ports to reduce the output rate 
of cells to the rate at which the fabric can accept them. The 
2.488 line interface module features four output ports and 
the output rate of all four ports are preferably reduced when 
the fabric applies backpressure to minimize the amount of 
differential delay among the four paths for split connections. 
When the fabric applied backpressure to the splitter, it may 
apply backpressure independently on one or more of the four 
fabric ports. In the first instance, the backpressure applies 
only to the splitter output port that feeds the asserting fabric 
port. Alternatively, backpressure stops traffic from leaving 
all four of the four splitter output ports. However, stopping 
all splitter output when even a single fabric port asserts 
backpressure reduces the differential delay between paths 
for split connections, which reduces both the amount of 
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buffering required in the sequencer and the length of the 
sequence numbers, as well as allowing for continued transfer 
of nonsplit connection data unless the splitter buffer is full. 
Looking now to FIG. 7, a header split 46 receives ATM 
5 cells at 5.87 Mcells/second and it separates cell headers from 
payloads in the ATM cells. The ATM headers (minus Header 
Error Controller or HEC) are delivered to an address trans- 
late block 48, and the ATM payloads are delivered to a 
header merge block 50. 
10 The address translate block 48 translates the header 
(minus HEC) into a switch routing tag. The tag identifies 
those connections which arespji^arjd c assigns^a-sequence 
r D|imb ^«afaith ^l^asttsigmfieant-part of the conne c ti o n j d ji n- 
^n^(^Q^ ^^<! g^ M^ ^^Q bits of the COIWID? 

Header merge 50 merges a cell payload and routing tag 
into a cell format for the fabric. An enable unit 52 enables 
the input of one of FIFO buffers 54 that is enumerated by the 
least significant two bits of the CONNID. The FIFO buffers 
54 buffer cells that are directed for a given fabric port. The 
20 buffers must be able to sustain short bursts of traffic at 
OC-48 that will go to the fabric port. 

A clock generator 56 clocks cells out of the FIFO buffers 
and into the fabric. The clock rate needs to be the maximum 
rate the fabric can support to allow the FIFO buffers 54 to 
25 handle short bursts of traffic at OC-48c. 

OR gate 58 combines all backpressure signals from the 
fabric into a single clock enable. Therefore, all ports are 
throttled due to one backpressure signal from one fabric 

30 P° rt ' 

FIG. 8 is a more detailed functional block diagram of the 
sequencer 30 of FIG. 6. Normally, a LIM has an elastic 
buffer that lies between the fabric output port and the 
physical output port. When the buffer becomes nearly full, 

35 the LIM asserts backpressure towards the fabric port to slow 
down the transfer of cells to what the output buffer can 
accommodate. In the case of the 2,488 LIM, four such ports 
are supplied; however, it is preferred to allow each of the 
LIM input ports assert backpressure independently. When 

40 the merger applies backpressure to the fabric, it should apply 
backpressure only to the fabric port for a merger buffer for 
the path that is full. In the case where a single output buffer 
fill up occurs when a single path has a delay much shorter 
than other paths, slowing down the single path decreases the 

45 relative delay between the fabric paths whereas throwing 
down the other paths simply makes worse the congestion 
and the resulting delay. 

In FIG. 8, four header splitters 60 are provided for the 
fabric ports 0-3. The header splitter separates a routing tag 

50 from the cell payload and routes the routing tag and payload 
pointer to a header translate block 62. The header splitter 60 
stores the payload in a payload memory 64. 

The header translator 62 translates the connection iden- 
tifier in the routing tag into an ATM header (minus HEC). 

55 The header translator also determines whether a cell is from 
a split connection and if so, it sends the ATM header, the 
pointer to the payload, and the sequence number to a cell 
holder 66. If the cell is not from a split connection, the 
header translator transfers the ATM header and payload 

60 pointer to a MUX unit 68. 

The cell holder 66 holds an ATM cell holder and payload 
pointer until the proper sequence number is ready to trans- 
mit. When a cell is ready to be transmitted, the cell holder 
transfers the ATM header (minus HEC) and payload pointer 

65 to MUX 68. 

MUX 68 multiplexes the stream of ATM headers and 
payload pointers, from split and non-split connections 
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according to a priority scheme. MUX 68 transfers the ATM 
headers and payload pointers to FIFO buffers 70 which 
provides a multiple priority queue. 

A header merge unit 72 reads the ATM header and 
payload pointer from FIFO buffer 70 and reads the payload 5 
from the payload memory 64 which is capable of holding at 
least 2,000 cells of payload. The full cell is then transmitted 
by the header merge unit 72 to a cell MUX unit 74, which 
multiplexes the cells from the four ports into a single stream 
for transmission into the SONET block downstream. 10 

A control unit 76 interfaces between the sequencer cir- 
cuitry and the switch controller 6, and a sequence control 
unit 78 coordinates the cell releases for the cell holder, as 
will be described with reference to FIG. 9. 

Referring now to FIG. 9, a more detailed block diagram 15 
of a cell holder 66 is illustrated. A cell insert unit 80 converts 
an ATM header into a connection identifier or CONNID. The 
unit pools together the ATMH and the payload pointer 
(PPTR) into a single data entity (64 bit) and places the entity 
into the next table slot in a first table 81, labelled Tl, which 20 
is denoted by HPTR. The cell unit then determines the next 
entry in a memory 82 for this connection identifier and 
inserts the HPTR and the sequence number (SQN) into that 
slot. 

25 

Memory 82, designated Ml, is a complex memory which 
stores the list of cells received by the cell holder in the order 
in which they are received and maintains the SQN as well. 

Table Tl, labelled 81, is a table used to hold the ATM 
header and payload pointer for the cell until the output is 3Q 
ready to receive the cell. 

A cell test unit (CT) 83 cycles through the connection 
identifiers (CONNIDS) in a table T2, labeled 84, testing the 
SQN stored there against an SQN of the leading cell for that 
connection. If there is a match, the CONNID, SQN, and 35 
HPTR for that cell are passed to a FIFO unit 85, and the 
corresponding cell entry in memory 82 is deleted. If no 
match is found, the cell test proceeds to the next cell. Table 
T2 stores the next sequence number expected for the given 
port by a connection identifier. 40 

FIFO 85 holds the [CID, SQN] and HPTR generated by 
the CT block 83 until a cell send (CS) unit 86 is ready for 
them, as the cell test 83 can at times run faster than the cell 
send unit 86, Cell send unit 86 takes the HPTR from FIFO 
85 and reads the ATMH and PPTR at that location. The 45 
CONNID and SQN are sent to the sequencer unit 78, 
signifying that a cell has made it through the cell holder and 
sends the PPTR and ATMH to the MUX block 68 (FIG. 8). 

As described above with reference to FIG. 8, the sequence 
controller 78 coordinates the cell releases for the cell hold- 50 
ers. 

The described line interface unit including a multiplexer/ 
inverse multiplexer provides a switch interface between a 
high speed broad band network such as SONET, and a lower 
bandwidth ATM network by converting the SONET frames 55 
to ATM cell formats and then splitting the ATM cells for the 
lower speed ATM network. The transmitted cells from the 
network are then converted to proper sequence for conver- 
sion to SONET frames for return to the high speed higher 
bandwidth network. While the invention has been described 60 
with reference to a specific embodiment, the description is 
illustrative of the invention and is not to be construed as 
limiting the invention. The invention is obviously applicable 
to networks other than SONET and ATM, and the invention 
is applicable to other band widths and carrier frequencies. 65 
Thus, while the invention has been described with reference 
to a specific embodiment, the description is illustrative of the 



invention and is not to be construed as limiting the inven- 
tion. Various modifications and applications may occur to 
those skilled in the art without departing from the true spirit 
and scope of the invention as defined by the appended 
claims. 

What is claimed is: 

I. A line interface unit for interfacing a first data stream 
and a first format and at a first carrier rate to multiple ports 
of a switch fabric in a second format and at a second carrier 
rate, said second carrier rate being a fraction of said first 
carrier rate, said unit comprising: 

a first format converter for converting data packets at said 
first carrier rate and in said first format to data packets 
in said second formats; 
a first switch converter for converting data packet headers 

in said second format into switch format headers; 
a splitter for receiving data packets from said switch 
converter and routing said data packets from one of a 
plurality of fabric ports in accordance with a connec- 
tion identifier in the switch format header, said data 
packets as routed to one of a plurality of fabric ports 
being at said second carrier rate, said splitter including: 
a header split unit for receiving data packets from said 
first format converter and for separating data packet 
headers from data packet pay loads; 
an address translate unit for translating data packet 
headers from said header split unit into a switch 
routing tag and identifying data packet connections 
which are split and assigning a sequence number as 
part of a connection identifier (CONNID); 
a header merge unit for receiving and merging data 
packet payloads from said header split unit and 
routing tags from said address translate unit; 
a plurality of buffers for said fabric ports connected to 
receive merged data packet payloads and routing 
tags from said header merge unit; and 
an enable unit responsive to said address translate unit 
for enabling an input of one of said plurality of 
buffers in accordance with a connection identifica- 
tion; 

a sequencer for receiving data packets from a plurality of 
fabric ports at said second carrier rate, and including a 
resequencing circuit for split data packets received 
from a plurality of fabric ports; said sequencer com- 
prising 

a plurality of header splits units, each associated with 
a fabric port for separating a routing tag from a data 
packet payload; 

a header translate unit for each header split unit for 
translating a connection identification (CONNID) 
into a header in said second format and determining 
if a data packet is from a split connection; 

a data packet holder for receiving from the header 
translate unit and holding a data packet header and 
payload pointer until a proper sequence number is 
received to transmit; 

a MUX unit for multiplexing a stream of payload 
headers from the header translate unit in response to 
payload pointers from a data packet holder; 

a buffer for storing a queue of data packet headers and 
payload pointers from the MUX unit; 

a payload memory for each header split unit for storing 
data packet payloads; 

a header merge unit associated with each payload 
memory for reading a header and a pointer from the 
buffer, and a payload from the payload buffer and 
then transmitting a full data packet to a data packet 
MUX unit; 
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a data packet MUX unit for receiving and multiplexing 
full data packets from header merge units for each 
fabric port for transmission to said second format 
converter; and 

a sequence control unit coupled to each data packet 5 
holder and coordinating the release of data packets; 
a second switch converter for converting data packet 

headers received from said sequencer into data packet 

headers in said second format; and 
a second format converter for receiving and converting 10 

data packets from said second switch converter at said 

second carrier rate into data packets in said first format 

and at said first carrier rate. 

2. The line interface unit as defined by claim 1, wherein 
said data packet holder includes: 

a cell insert unit for converting a data packet header into 
a connection identification (CONNID); 

a first memory for storing a list of data packets received 
by the data packet holder in the order received and 2 o 
storing sequence numbers; 

a first table coupled to the cell insert unit for holding a 
pay load header and pointer for a data packet; 

a second table for storing a next sequence number 
expected from a port by the connection identification; 25 

a cell test unit coupled to the second table and to the first 
memory for cycling through connection identifications 
in the second table and testing sequence numbers 
against the sequence number in the leading data packet 
for the connection, and in response to a match then 
passing to a buffer the connection identification, the 
sequence number, and the header and pointer for a data 
packet; 

a buffer for receiving from the cell test unit a connection 35 
identification, a sequence number, and a header and 
pointer for a data packet; and 

a data packet transfer unit coupled to the buffer and to the 
first table, using the header and packet in the buffer to 
read a data packet header and payload pointer from the 40 
first table and sending to the sequence control unit the 
connection identification and sequence number, and 
sending to the data packet MUX unit, the payload 
pointer and header. 

3. The line interface unit as defined by claim 2, wherein 45 
said data stream in said first format is in synchronous optical 
format (SONET) and said data stream in said second format 

is asynchronous transfer mode (ATM) format. 

4. The line interface unit as defined by claim 3, wherein 
said SONET data stream has a carrier frequency of 2.488 50 
Gbps and said ATM data stream has a carrier frequency of 
622 Mbps. 

5. The line interface unit as defined by claim 3, and further 
including an optical to electrical signal converter for con- 
verting an optical first data stream into an electrical first data 55 
stream for said first format converter, and an electrical to 
optical signal converter for converting an electrical first data 
stream from said second format converter to an optical first 
data stream. 

6. A line interface unit for interfacing a first data stream 60 
and a first format and at a first carrier rate to multiple ports 

of a switch fabric in a second format and at a second carrier 
rate, said second carrier rate being a fraction of said first 
carrier rate, said unit comprising: 

a first format converter for converting data packets at said 65 

first carrier rate and in said first format to data packets 

in said second formats; 



a first switch converter for converting data packet headers 
in said second format into switch format headers; 

a splitter for receiving data packets from said switch 
converter and routing said data packets from one of a 
plurality of fabric ports in accordance with a connec- 
tion identifier in the switch format header, said data 
packets as routed to one of a plurality of fabric ports 
being at said second carrier rate; 

a sequencer for receiving data packets from a plurality of 
fabric ports at said second carrier rate, and including a 
resequencing circuit for split data packets received 
from a plurality of fabric ports; said sequencer com- 
prising 

a plurality of header split units, each associated with a 
fabric port for separating a routing tag from a data 
packet payload; 

a header translate unit for each header split unit for 
translating a connection identification (CONNID) 
into a header in said second format and determining 
if a data packet is from a split connection; 

a data packet holder for receiving from the header 
translate unit and holding a data packet header and 
payload pointer until a proper sequence number is 
received to transmit; 

a MUX unit for multiplexing a stream of payload 
headers from the header translate unit in response to 
payload pointers from the data packet holder; 

a buffer for storing a queue of data packet headers and 
payload pointers from the MUX unit; 

a payload memory for each header split unit for storing 
data packet payloads; 

a header merger unit associated with each payload 
memory for reading a header and a pointer from the 
buffer, and a payload from the payload buffer and 
then transmitting a full data packet to a data packet 
MUX unit; 

a data packet MUX unit for receiving and multiplexing 
full data packets from header merge units for each 
fabric port for transmission to said second format 
converter; and 

a sequence control unit coupled to each data packet 
holder and coordinating the release of data packets; 
a second switch converter for converting data packet 

headers received from said sequencer into data packet 

headers in said second format; and 
a second format converter for receiving and converting 

data packets from said second switch converter at said 

second carrier rate into data packets in said first format 

and at said first carrier rate. 
7. The line interface unit as defined by claim 6, wherein 
said data packet holder includes: 

a cell insert unit for converting a data packet header into 

a connection identification (CONNID); 
a first memory for storing a list of data packets received 

by the data packet holder in the order received and 

storing sequence numbers; 
a first table coupled to the cell insert unit for holding a 

payload header and pointer for a data packet; 
a second table for storing a next sequence number 

expected from a port by the connection identification; 
a cell test unit coupled to the second table and to the first 

memory for cycling through connection identifications 

in the second table and testing sequence numbers 

against the sequence number in the leading data packet 

for the connection, and in response to a match then 

passing to a buffer the connection identification, the 

sequence number, and the header and pointer for a data 

packet; 
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a buffer for receiving from the cell test unit a connection 
identification, a sequence number, and a header and 
pointer for a data packet; and 

a data packet transfer unit coupled to the buffer and to the 
first table, using the header and packet in the buffer to 5 
read a data packet header and payload pointer from the 
first table and sending to the sequence control unit the 
connection identification and sequence number, and 
sending to the data packet MUX unit, the payload 
pointer and header. 10 

8. The line interface unit as defined by claim 7, wherein 
said data stream in said first format is in synchronous optical 
format (SONET) and said data stream in said second format 
is asynchronous transfer mode (ATM) format. 

9. The line interface unit as defined by claim 8, wherein 15 
said SONET data stream has a carrier frequency of 2.488 
Gbps and said ATM data stream has a carrier frequency of 
622 Mbps. 

10. The line interface unit as defined by claim 8, and 
further including an optical to electrical signal converter for 20 
converting an optical first data stream into an electrical first 
data stream for said first format converter, and an electrical 

to optical signal converter for converting an electrical first 
data stream from said second format converter to an optical 
first data stream. 25 

11. The line interface unit as defined by claim 6, wherein 
said first switch converter splits data packets into multiple 
priorities in accordance with data packet headers. 
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12. The line interface unit as defined by claim 6, wherein 
said splitter includes: 

a header split unit for receiving data packets from said 
first format converter and for separating data packet 
headers from data packet pay loads; 

an address translate unit for translating data packet head- 
ers from said header split unit into a switch routing tag 
and identifying data packet connections which are split 
and assigning a sequence number as part of a connec- 
tion identifier (CONNID); 

a header merge unit for receiving and merging data packet 
payloads from said header split unit and routing tags 
from said address translate unit; 

a plurality of buffers for said fabric ports connected to 
receive merged data packet payloads and routing tags 
from said header merge unit; and 

an enable unit responsive to said address translate unit for 
enabling an input of one of said plurality of buffers in 
accordance with a connection identification. 

13. The line interface unit as defined by claim 6, and 
further including a clock generator coupled to said plurality 
of buffers for clocking outputs of the buffers. 

14. The line interface unit as defined by claim 13, and 
further including gate means for receiving backpressure 
signals from the fabric and in response thereto controlling 
said clock generator. 

***** 
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